On interval and cyclic interval edge colorings of(3,5)-biregular graphs
نویسندگان
چکیده
منابع مشابه
On one-sided interval edge colorings of biregular bipartite graphs
A proper edge t-coloring of a graphG is a coloring of edges of G with colors 1, 2, . . . , t such that all colors are used, and no two adjacent edges receive the same color. The set of colors of edges incident with a vertex x is called a spectrum of x. Any nonempty subset of consecutive integers is called an interval. A proper edge t-coloring of a graph G is interval in the vertex x if the spec...
متن کاملInterval cyclic edge-colorings of graphs
A proper edge-coloring of a graph G with colors 1, , t is called an interval cyclic t coloring if all colors are used, and the edges incident to each vertex ( ) v V G are colored with ( ) G d v consecutive colors by modulo t , where ( ) G d v is the degree of the vertex v in G . In this paper some properties of interval cyclic edge-colorings are investigated. Also, we give some bounds for...
متن کاملSome results on interval edge colorings of (α, β)-biregular bipartite graphs
A bipartite graph G is called (α, β)-biregular if all vertices in one part of G have the degree α and all vertices in the other part have the degree β. An edge coloring of a graph G with colors 1, 2, 3, . . . , t is called an interval t-coloring if the colors received by the edges incident with each vertex of G are distinct and form an interval of integers and at least one edge of G is colored ...
متن کاملOn interval edge-colorings of outerplanar graphs
A proper edge-coloring of a graph G with colors 1, . . . , t is called an interval t-coloring if the colors of edges incident to any vertex of G form an interval of integers. A graph G is interval colorable if it has an interval t-coloring for some positive integer t. For an interval colorable graph G, the least value of t for which G has an interval t-coloring is denoted by w(G). A graph G is ...
متن کاملOn Interval Edge Colorings of Biregular Bipartite Graphs With Small Vertex Degrees
A proper edge coloring of a graph with colors 1, 2, 3, . . . is called an interval coloring if the colors on the edges incident to each vertex form an interval of integers. A bipartite graph is (a, b)-biregular if every vertex in one part has degree a and every vertex in the other part has degree b. It has been conjectured that all such graphs have interval colorings. We prove that all (3, 6)-b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2017
ISSN: 0012-365X
DOI: 10.1016/j.disc.2016.09.020